#include <stdio.h>
#define M 111

int hash(char* s,int n){
    int k = 0;
    for(int i=0;i<n;i++){
        k+=(s[i]*31^(n-i-1));
        printf("%d\n",k);
    }
    
    return k;
}

int main(){
    char s[] = "abcabcbb";
    int n = hash(s,sizeof(s)/sizeof(char)-1);
    
    printf("result: %d",n);

    return 0;
}